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Description 

Field of the Invention 

5 [0001] This invention deals with key distribution and authentication in a data communication network, and more 
particularly with key authentication in a wireless LAN type of network. 

Background of the Invention 

10 [0002] Conventional data communication networks include a host station or network manager providing network 
control by being connected to a network including one or several node stations, which, in turn concentrate and manage 
the traffic provided from/to remote terminal stations. In principle, several terminal stations are attached to each node 
station, such as to provide a sub-network which can be referred to as a cell. 

[0003] One such network to be more particularly considered in this invention may be defined as a wireless Local 
15 Area Network (LAN). Such a network to be disclosed in details in the following description includes remote stations 
connected to individual nodes or base stations, via radio links with the base station(s), in turn, connected to a host (or 
network) manager (herein also referred to as wireless manager) via a wired LAN circuitry. 

[0004] But regardless of be the network architecture, the data traffic must be protected as the system poses increas- 
ing threats to the security of communications and operations involving end-users and network components. 

20 [0005] This problem has already received particular attention from the data communication industry sector. In fact, 
security is a must, and customers always include this feature in defining their requirements or network functional char- 
acteristics. One may easily understand their concern on the matter when bearing in mind that in such networks the 
flow of data carries very sensitive proprietary information relating to the customers company operation, e. g., cash- 
flows, prices, correspondence within the network, requests from their own customers, etc... 

25 [0006] One essential function for achieving security in such a network is a mechanism to reliably authenticate the 
exchange of messages between communicating parties. This involves the establishment of a session key, which key 
needs being distributed safely. 

[0007] One such system has been described by S.P. Miller, B.C. Newman, J.I. Schiller and J.H. Saltzer, as the 
"Kerberos Authentication and Authorization System" of the M.I.T. Project Athena, Cambridge, Massachussets, Decem- 

30 ber 1987. The proposed system requires using physical protection and synchronization operations. This is however 
troublesome and a heavy burden to carry when it addresses private networks made for non-technical customers wishing 
to minimize their own implications on the network buildup. Besides, it adds to the original cost of the network and 
therefore makes the proposed network installation less competitive. Other approaches involve using so-called public 
key cryptography operations which are computationally expensive and imply the need to compute and store in a Key 

35 Distribution Center, all the Public key / Private key couples prior to the stations initializations. 

[0008] In some cases public keys are provided to all station attaching to the network, by using carrying security 
personnel which is both heavy to handle and expensive. 

[0009] Another approach requires each station to be initialized in a secure central location before being shipped to 
their destination. This is again an expensive process, especially if the customer has to do it. 
40 [0010] US-A-5 1 99 072 discloses a method for registering a user module with a LAN. The module selects a key and 
a polynomial for encrypting data in response to a password received from the LAN. 

Summary of the Invention 

45 [0011] One object of this invention is to provide a method and system for key authentications which is both safe in 
an insecure network environment while being easy to be operated by a non-professional user. Another object of this 
invention is to provide such a method for a so-called wireless LAN network combining both wireless communications 
with wired LAN. 

[0012] Still another object of this invention is to provide a method for distributing private keys needed in an authen- 
50 tication procedure of a wireless LAN remote and base stations. 

[0013] These and other characteristics, objects and advantages of this invention will become more apparent from 
the following description made with reference to the attached figures. 

Brief description of the Figures 

55 

[0014] Figure 1 represents a wireless LAN topology with a two-level hierarchical network structure the invention 
should be applied to. 

[0015] Figure 2 represents the complete network including a network manager and showing the various items and 
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parameters to be used for the invention. 

[0016] Figure 3 (including fig.3a and 3b) figure 4 (including fig.4a and 4b) figure 5 and figure 6 are flow charts for 
implementing the invention. 

s Description of the Preferred Embodiment of the Invention 

[0017] This description shall refer to a so-called wireless LAN. 

[0018] It should, however, already be understood, that the wireless LAN to be described herein in further details as 
to those characteristics requested for the invention, should in no way be considered to be limitative. For instance, one 
io should understand that the invention obviously applies to different kinds of network architectures, be they wireless or 
wired. 

[0019] However, just for the sake of simplifying this description and defining clearly the inventive concept the de- 
scription shall refer to a best mode of implementation made according to the topology represented in the attached 
figures. 

15 [0020] Let's first consider a wireless LAN topology with a two-level hierarchical network structure, as represented in 
figure 1. The whole geographical area to be covered by the communication network is divided into cells. Associated 
with each cell is a base station 1 , 2 etc, that is connected to a backbone network and acts as access point or relay, to 
a number of remote (mobile) stations 3, 4, 5, 6, 7 individually communicating with one base station over a wireless 
channel. The number of remote stations may vary throughout time, some leaving and others attaching to the network. 

20 Also, the individual cells topography may vary since any individual mobile station may gain access to the network via 
any of the several base stations. 

[0021] Typically, a mobile station registers with one of the base stations to gain access to the network. All commu- 
nications between the mobile station and other entities are subsequently handled by the base station with which it was 
registered. 

25 [0022] As an example, one may consider the environment of an industrial campus consisting of several office build- 
ings. The buildings are divided into cells, which cells are connected via some backbone network such as a wired LAN 
(e. g. Ethernet/token ring). Mobile stations such as portable computer terminals which can operate both indoor and 
outdoor with limited range, use a wireless link to access the base stations on the backbone network. Each base station 
controls the set of mobile stations in its cell. 

30 [0023] The two-level cellular architecture with wireless links and backbone LANs, as considered in the preferred 
embodiment of this invention offers several advantages. For instance, non -over lapping cells that are some distance 
apart can have independent transmission access channels without any interference. Hence, the capacity of the system 
can be significantly increased. In addition, the management functions such as signalling and access protocol for the 
wireless access channel can be simplified greatly since each cell can be operated independently. But this architecture 

35 should in no way be construed as limiting the scope of this invention which, as will become apparent from the following 
description, obviously applies also to any other architecture such as one using a higher number of levels, for instance. 
The base station itself is actually a router or a bridge between the wireless LAN cell and the LAN backbone and in turn 
up to a network station or host device. Accordingly, and as represented in figure 2, the complete network shall also 
include a network station for managing the whole network. Said network manager shall herein be also referred to as 

40 Wireless Manager. 

[0024] Communications between remote stations (RS) and base station (BS) are performed through Adapter Units 
each including a cell control device (CC) or more generally software implemented means for performing adapter func- 
tions. Each base station is also provided with a wireless control agent (WCA) function, while the network station is 
provided with a wireless manager (WM) function. Each base and network station is provided with a storage device 

45 (DB) including a data base and ROM facilities in the adapters. 

[0025] The description of the operation of these devices shall herein be limited to sole implication within the invention. 
[0026] The purpose of the invention is to enable performing an authentication process used to verify a station does 
not usurp the identification of someone else, particularly during network installation. It is performed between a remote 
station adapter and its corresponding base station adapter, then between the base station and the wireless manager 

50 or more generally speaking the network manager (WM). 

[0027] During network installation for a given customer, the network manager is first installed. But as per the authen- 
tication process, the operations deal with first base installation, then with individual remote stations, and/or the system 
may proceed with authenticating a second base station (if any), additional remote stations, and so on. 
[0028] Represented in figure 3 is a general flowchart of the authentication key distribution method of this invention. 

55 The upper line shows the locations and network sub-system concerned with the authentication operations, i. e. : network 
manager (Wireless Manager), first base station, (mobile) remote station and other base stations (if any). But in addition, 
the flow chart shows that some operations are performed during the manufacturing of the various network components. 
For instance, a common key Km (the same for all manufactured adapters) is hidden by being included in the adapter 
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programmable read-only memory (PROM) at manufacturing level. Also, a unique identifier, so-called Universally Ad- 
ministered Medium Access Control (MAC) address (UA) is also stored in the adapter PROM. This address is unique 
to an adapter. It may be made function of specific data provided to the manufacturer (e. g. IEEE provided identifier 
(IEEE address range)). 

5 [0029] Using those adapters, carrying the Km key and UA parameters (see step 10 and 11 in figure 3), one may start 
performing the operations for authentication key initialization (installation) on the first base adapter. The process in- 
cludes installing a preliminary key K1 in first base station (step 12), then the first base adapter is triggered to generate 
a network key Knet and a backbone key Kb (13) using a predefined logical function, from the network key Knet. Said 
backbone key Kb is sent to the Wireless (network) Manager which stores it into a hidden storage position (steps 14 

10 and 15). 

[0030] The process may then proceed with installing mobile remote stations to be attached to the installed base 
station or installing additional base stations. 

[0031] As per the remote stations installation, the system starts with reading the universal address (UA) stored in 
the remote station adapter PROM (step 16), and, by some predefined way, chooses a name for the considered remote 

*5 station (step 17). Actually the considered remote station RS user runs a program provided with the adapter, conven- 
tionally referred to as the diagnostics program, and this triggers the display of the stored UA data. The remote mobile 
station name and address indications are forwarded to the network manager WM (step 18), e.g. by telephone, or by 
any other written/verbal means, to the corresponding operator. The network manager searches into its stored data, for 
an already installed base (in present implementation that would relate to the first or any already installed and still active 

20 network base), and provide it with the received mobile station UA address and name information (step 1 9) through the 
installed wired LAN circuits, for instance. The adapter base station encrypts the name by using Knet as an encryption 
key, to derive Knet(name) which actually stands for E(Knet, name), where E(x) is an encryption function, Knet is used 
as the encrypting key and name is the encrypted data. This notation will herein be used throughout the following text. 
The first base adapter also generates a new name parameter, so-called name', by using a predefined logic function 

25 using the parameters Knet(name), UA and Km (step 20), then sends name 1 to the mobile remote station adapter (step 
21 ) via the wireless manager, using a secure protocol. In other words, name' acts as a password provided to the remote 
station which avoids communicating Knet(name) in clear. The mobile remote station knowing the logic function applied 
in the corresponding base station, extracts Knet(name) from name' (step 22) and stores it (step 23) safely in some 
protected memory. 

30 [0032] A similar approach is also used to deal with installing, additional bases (so-called "another" base station), 
except that in this case, no name data is required. 

[0033] When the adapter hardware is installed, the new base station operator retrieves its UA address (step 24) 
using a conventional diagnostics program. Before configuring the base station, the operator provides this address (UA) 
to the network administrator at the network manager location (step 25). The network or so-called wireless manager 
35 searches for an already installed base (e. g. first base station) and provides it with the said UA parameter (step 26). 
The installed base station computes an external view of the network key, i. e. Knet', dedicated to the new base station, 
as a function of Knet, UA and Km (step 27) and sends it to the network manager using a predefined secure (authen- 
ticated) protocol. The Knet' parameter is provided to the target base adapter being installed. 

[0034] In some cases, the network might be simplified with the Wireless Manager function being installed in the first 
40 base station. Accordingly, this might further avoid transporting security data on the LAN backbone. The network key 
is then entered in the first base station thru a conventionally installed configuration menu. 

[0035] In any case the new base station extracts Knet from the received Knet' (step 29) and installs it safely in its 
base adapter memory (step 30). 

[0036] Accordingly the authentication process is also made as safe as possible by avoiding need for forwarding 

45 sensitive data in clear, as much as possible. 

[0037] More detailed information on first base installation procedure are provided in figure 4. 
[0038] The operations start in fact with the network manager receiving a request for first base installation (step 35). 
A random generator of any known kind is then triggered to compute the preliminary key K1 (step 36) and send it to the 
base through the LAN wired circuit (step 37). 

50 The reception of K1 is used to trigger the generation of the network key Knet (step 39). This may for example be 
performed by a conventional random generator simply generating Knet as a random number. The same Knet key shall 
be used for the whole network. The base station also computes the backbone key (Kb) to be used to encrypt security 
messages when they flow on the LAN backbone. Kb is derived from Knet. The Wireless Manager (network manager) 
is then triggered for starting a Kb retrieval process for further use for next base or remote station installation (step 40). 

55 To that end, the Wireless Manager sends a first message (AUTH1 ) to the base station. Upon receiving said message, 
the base station generates a random number N1 (step 41) and sends it to the Wireless Manager (step 42) through a 
returning message (AUTH2). The Wireless Manager stores N1 and randomly generates a number N2 (steps 43 and 
44). The network manager starts then generating an authentication requesting message on basis similar to those 
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described by Ray Bird et al in IEEE Journal on Selected Areas in Communications, June 1993, Vol 11 No5 pp 679-693. 
This message contains as parameter the result of K1(BKEY © K1(WM' © K1(N2 e K1(N1)))). 
[0039] More particularly, the network manager starts encrypting N1 with the key K1 , performs a logic Exclusive OR 
(XOR) function, represented by the © symbol, with N2, encrypts the result with K1 then again performs a XOR function 
5 with a parameter WM* (a common parameter also known by the base adapter as the Wireless Manager identifier), re- 
encrypts with K1 , XORes again with a constant data BKEY (defined at manufacturing level and known by each adapter) 
indicating that the Wireless Manager wants to retrieve the backbone key Kb, and finally encrypts again with K1. The 
authentication request message AUTH3 shall also include N2 (steps 45, 46). 

[0040] This message is forwarded to the first base which extracts and stores N2. Then said first base station performs 
10 (step 48) the same operations that were performed in step 45 in order to authenticate the Wireless Manager as the 
originator of the message. The base station starts computing K1(N2 © K1(N1)) or in other words encrypts N1 with K1, 
performs a XOR function with N2, and encrypts the result again with K1 (step 49). Then the backbone key is encrypted 
with K1 (step 50). And finally K1 (K1 (Kb © N2)) is computed in step 51 . 

[0041] Those authentication parameters are forwarded to the Wireless Manager in an authentication message 
IS AUTH4 (step 52). 

[0042] The Wireless Manager proceeds to base adapter authentication by computing K1(N2 © K1(N1)) and com- 
paring the data obtained to the received data (step 53). Then it decrypts the encrypted backbone key to derive Kb 
therefrom (step 54). It encrypts K1(N2 © K1(Kb)) using the key K1 (step 55) to enable authenticating the message 
received from the base station (see step 51). Finally, the Manager deletes K1, N1 and N2 and stores the backbone 
20 key in a hidden Manager's memory location (steps 56 and 57). 

[0043] Therefore, using a safe authentication protocol, the Wireless Manager has been provided with the backbone 
key which shall later be useful to installing additional base and remote stations that may be required to build up the 
complete data network. 

[0044] Let's, for instance, proceed with another (i.e. 2 , 3). 

25 base station to be attached to the network. This involves, as already mentioned in connection with figure 3, using the 
first, or any other installed base station which should already store the network key, Knet, extract Knet, and provide 
said network key to the base to be installed. For security purposes, Knet is not provided as such but rather encoded 
into a Knet' parameter derived from using a predefined logic function operated over Knet, the base adapter UA and 
the key Km installed in each adapter in the PROM containing the code, at manufacturing time. In addition, as already 

30 explained with regard to figure 4, authentication parameters are also used to reinforce the transmission security using 
again a protocol similar to the protocol recommended by Ray Bird et al (see above). 

[0045] The "other" new base installation method is described in full details hereunder with reference to figure 5. 
[0046] As already mentioned, the new base station operator retrieves its address (UA) using a diagnostics program. 
It then provides the Wireless Manager with the UA value (step 60). The Wireless Manager chooses an installed base 
35 station and contacts it (step 61 ) with a message AUTH1 . This information is used in the base station to trigger a random 
generator providing a random number N1 (step 62), which is sent to the Wireless Manager in a message AUTH2 (step 
63) and stored therein. The reception of N1 triggers the generation of a random number N2 (step 64). The network 
Manager then initiates the generation of the authentication data to be used for network security checking, i. e. 

40 

Kb(NKEY © Kb(WM' © Kb(N2 © Kb (N1 )))). (1) 

with NKEY set during manufacturing in each adapter to be used in the network (written in the microcode). As a matter 
of fact, NKEY is defined the same way BKEY was. 
45 [0047] The message AUTH3 including the result of operation (1 ) and UA and N2 generated in the Wireless Manager, 
is forwarded to the already installed base selected for delivering Knet information (steps 67, 68). 
[0048] The receiving base adapter first authenticates the received message origin (Wireless Manager) by computing : 

50 Kb (NKEY © Kb (WM © Kb (N2 © Kb(N1 )))) (2) 

Should the generated data (2) be identical to (1), authentication test is positive (step 69). Otherwise, the process 
is stopped and a warning is sent to a network administrator. 
[0049] The base adapter then computes the following : 

55 

step 70 : Knet' = f(Knet, UA, Km) (3) 
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wherein f(x) stands for a predefined logic function performed over the variable x, 

step 71 : Kb(N2©Kb(N1)), (4) 

5 

step 72 : Kb (Knef), (5) 



w step 73 : Kb(Kb(Knet') © N2). (6) 

[0050] And the last three parameters are included in an AUTH4 message sent to the Wireless Manager. Said Wireless 
Manager starts with checking for authenticating the sending base adapter identity, by computing Kb(N2 © Kb(N1)) in 
step 75 and comparing the result to the received data (4). Should this test succeed, then the Wireless Manager proceeds 
is with decrypting Kb(Knet') to obtain Knet' (step 76), and use it (step 77) for further authentication by computing Kb(Kb 
(Knet') © N2) to be checked for match with (6). 

[0051] Then N1 and N2 are deleted (step 78) and Knet 1 is displayed to the Wireless Manager operator (step 79) to 
be forwarded (e. g. by telephone), or by any other verbal/written means, to the installator of the new base station. Knet' 
is entered into said new base adapter which, knowing the inverse function of f(x), derives Knet therefrom, stores it, 
20 derives Kb from Knet using the same logic as in the first base station adapter, and deletes Knet'. The new base station 
is then fully installed. 

[0052] Represented in figure 6 is the detailed flow-chart relative to a remote station installation. As mentioned in 
connection with figure 3, the installations of both remote station or "another" base station (i.e. other than first base 
station) look very similar to each other, except for the presence of the so-called "name" parameter to be used for remote 

25 station installation and not for the "another" base installation. 

[0053] Therefore the Wireless Manager (network manager) is provided with the said remote station address UA and 
name. Since Knet is to be used in the process, the Wireless Manager chooses again any active already installed base 
station and starts with triggering therein the generation of a random number N1. Said N1 is provided to the Wireless 
Manager for storage and triggering of random number N2 generation. The network manager initiates again the gen- 

30 eration of the authentication data, which now involves using the "name n parameter. The computed data is then : 

step 80 : Kb(name © Kb(WM* © Kb(N2 © Kb(N1)))) (7) 

35 [0054] The parameters forwarded to the base station now include : UA, N2 and "name" and the result of equation 
(7) (step 81). 

[0055] The receiving base station authenticates the Wireless Manager provenance by performing, as was done for 
said "another" base station (see above), the logic operations of equation (7) with the received parameters and starts 
encrypting the name by using the base stored Knet data as an encryption key and computing a name' as a predefined 
40 function of (Knet (name), UA and Km) (see step 82). 
[0056] Then start the computations of : 

Kb(N2 © Kb (N1)) 
Kb(name') 
45 Kb(Kb(name') © N2). 

[005*7] All these data are included in an AUTH4 message sent to the Wireless Manager. Said Wireless Manager 
starts with checking for authenticating the sending base adapter identity through computation and authentication of 
Kb(N2 © Kb(N1)). It then decrypts Kb(name') and extracts name'. The authentication process proceeds with compu- 
50 tation and authentication of the last parameter, Kb (Kb(name') © N2). 

[0058] Once these authentications are declared positive, name' is displayed on the operator's console and forwarded 
for further use by the remote station which extracts Knet (name) therefrom and stores it. 



55 Claims 

1. A method for key distribution and authentication for enabling secure data traffic in a data transmission network 
wherein remote stations are to be attached to a network manager via at least one base station, said method 
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including for network installation : 

installing a common hidden key Km and a unique individual identifier UA in each station to be used in the 
network ; 

installing a first base station, said installation including : 

generating, in said network manager, a preliminary key K1 and installing said K1 key in said first base 
station ; 

using said preliminary key installation to trigger the selection, within said first base station, of a network 
key Knet and of a derived backbone key Kb, therefrom ; 

forwarding said Kb to the network manager and 

storing said Kb therein ; 

optionally installing "another" base station, said another base installation including : 

reading the said another base station identifier UA; 

forwarding said another base station identifier UA to said network manager ; 

said network manager searching an installed base station and providing said installed base station with 
said another base station identifier UA ; 

computing within said installed base station a parameter Knet' as a predefined logic function of Knet, Km 
and said another base station identifier UA ; 

providing said another base station with said Knef ; 

said another optional base station extracting said network key Knet from said Knef based on the knowl- 
edge of said predefined logic function and storing said network key within said another base station ; 

deriving Kb from Knet in the new base station; 

installing a remote station, said remote station installation including : 

reading said remote station identifier UA ; 

choosing a "name" for said remote station ; 

providing both said remote station identifier UA 

and said name to said network manager ; 

said network manager searching an installed base station and providing said installed base station with 
said remote station identifier UA and said chosen name ; 

encrypting within said installed base station, said name with said network key Knet, and computing a 
name' parameter as a predefined logic function of encrypted name, Km and said remote station identifier 
UA; 

providing said name' to said remote station, said remote station deriving the encrypted name therefrom, 
based on the knowledge of said predefined function, and storing said encrypted name into said remote 
station. 

A method for key distribution and authentication according to claim 1 , wherein said preliminary key K1 is randomly 
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generated within said network manager. 

A method tor key distribution and authentication according to claims 1 or 2 wherein said network key Knet is 
randomly generated within said first installed base station. 

A method for key distribution and authentication according to claim 3, wherein said forwarding the backbone key 
Kb to the network manager includes encrypting said backbone key Kb with the preliminary key K1 and including 
said encrypted backbone key into a base authenticating message using predefined parameters known to both the 
base station and the network manager. 

A method for key distribution and authentication according to claim 1 wherein said providing said another base 
station with said Knet' includes encrypting said Knet' with said backbone key Kb and including said encrypted Knet 1 
into a said installed base authentication message using predefined parameters known to both said installed base 
station and said network manager and providing said authentication message to said network manager 

A method for key distribution and authentication according to anyone of claims 1 through 5, wherein said data 
transmission network is a so-called wireless LAN and said remote stations are individually connected to a given 
base station via a radio link. 

A method for key distribution and authentication according to claim 6 wherein said radio link uses the so-called 
frequency hopping technique with all the remote stations attached to a given base station using a same frequency 
hopping pattern. 

A method according to anyone of claims 1 through 7 wherein said first base station is installed within said network 
manager . 

A system for key distribution and authentication for enabling secure data traffic in a so-called wireless LAN network 
wherein remote mobile stations are to be connected through wireless links to a so-called network or wireless 
manager, via so-called base stations connected to said network manager via a backbone network including a wired 
LAN, said system being characterized in that it includes : 

read-only storage means within each mobile station and base station adapter unit, with a common hidden key 
Km and an individual identifier UA stored therein during manufacturing; 

means for installing a first base station, said means for installing a first base station including : 

a random generator for generating within said network manager adapter, a random preliminary key K1 ; 

means for forwarding K1 to said first base station adapter ; 

means, within said first base adapter, triggered by said K1 key for generating a random network key Knet, 
and for deriving a Kb parameter therefrom ; 

means, within said base station for encrypting Kb with the K1 key, for embedding said encrypted Kb within 
base authentication parameters known to both the base station and the network manager, and for trans- 
mitting said encrypted Kb and authentication parameters to said network manager ; and, 

means, within said network manager for extracting and storing Kb after authenticating the originating base 
station, 

and subsequently installing any remote station or any additional or so-called "another" base station by 
using means for addressing the already installed base station for computing therein a predefined function 
of, inter alia, network key Knet, and for forwarding the so computed data to the network manager and said 
any remote station or said "another - base station. 
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PatentansprOche 

1. Ein Verfahren zur Schlusselverteilung mil Echtheitsnachweis zwecks Ermoglichen eines sicheren Datenverkehrs 
in einem Datenubertragungsnetzwerk, in dem Fernstationen uber mindestens eine Basisstation an einen Netz- 
werk-Manager angeschlossen werden sollen, wobei das Verfahren der Netzwerkinstallation umfasst: 

Installieren eines gemeinsamen verborgenen Schlussels Km und eines unverwechselbaren individuellen Iden- 
tifikators UA in jeder im Netzwerk zu benutzenden Station; 

installieren einer ersten Basisstation, wobei die Installation umfasst: 

In dem Netzwerk-Manager Generieren eines vorlaufigen Schlussels K1 und Installieren des Schlussels 
K1 in der ersten Basisstation; 

Benutzen der vorlaufigen Schlusselinstallation zum Auslosen der Auswahl eines Netzwerkschlussels Knet 
und eines daraus abgeleiteten Fernnetzschlussels Kb in der ersten Basisstation 

Senden des Kb an den Netzwerk-Manager, und 

Abspeichern des Kb darin; 

Wahlweise Installieren einer "anderen" Basisstation, wobei diese andere Basisstation beinhaltet: 

Lesen dieses Identifikators UA der anderen Basisstation; 

Senden des Identifikators UA dieser anderen Basisstation an den Netzwerk-Manager 

wobei der Netzwerk-Manager eine installierte Basisstation sucht und den Identifikator UA dieser anderen 
Basisstation an diese installierte Basisstation sendet; 

Berechnen, innerhalb dieser installierten Basisstation, eines Parameters Knet' als vordefinierte Logikfunk- 
tion von Knet, Km, und des Identifikators UA dieser anderen Basisstation; 

Beliefern dieser anderen Basisstation mit Knet'; wobei diese andere wahlfreie Basisstation den Netzwerk- 
schlussel Knet aus dem Knet' aufgrund der Kenntnis der vordefinierten Logikfunktion herauszieht und 
den Netzwerkschlussel innerhalb dieser anderen Basisstation speichert; 

Kb abteiten von Knet in der neuen Basisstation; 

Installieren einer Fernstation, wobei die Installierung der Fernstation beinhaltet: 

Lesen des Fernstation- Identifikators UA 

Auswahlen eines "Namens" fur die Fernstation: 

Senden sowohl des Fernstations-ldentifikators UA als auch des Namens an den Netzwerk-Manager 

wobei der Netzwerk-Manager eine installierte Basisstation sucht und den Fernstations-ldentifikator UA 
und den gewahlten Namen an die installierte Basisstation sendet; 

Verschlusseln des Namens mit dem Netzwerkschlussel Knet in der installierten Basisstation, und Berech- 
nen eines Parameters name' als vordefinierte Logikfunktion des verschlusselten Namens, Km, und des 
Fernstations-ldentifikators UA 

Senden dieses name' an die Fernstation, wobei die Fernstation den verschlusselten Namen daraus her- 
auszieht aufgrund der Kenntnis der vordefinierten Funktion, und Speichem des verschlusselten Namens 
in der Fernstation. 
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2. Ein Verfahren zur Schlusselverteilung mit Echtheitsnachweis gemaB Anspruch 1 , in dem der vorlaufige Schlussel 
K1 im Netzwerk-Manager zufallsgeneriert wird. 

3. Ein Verfahren zur Schlusselverteilung mit Echtheitsnachweis gemaB Anspruch 1 Oder 2, in dem der Netzwerk- 
s schlussel Knet in der ersten installierten Basisstation zufallsgeneriert wird. 

4. Ein Verfahren zur Schlusselverteilung mit Echtheitsnachweis gemaB Anspruch 3, in dem das Weitersenden des 
Fernnetzschlussels Kb an den Netzwerk-Manager beinhaltet das Verschlusseln des Fernnetzschlussels Kb mit 
dem vorlaufigen Schlussel K1 und EinschlieBen des verschlusselten Fernnetzschlussels in eine Basis-Echtheits- 

io nachweis-Meldung, unter Verwendung der vordefinierten Parameter, die sowohl der Basisstation als auch dem 

Netzwerk-Manager bekannt sind. 

5. Ein Verfahren zur Schlusselverteilung mit Echtheitsnachweis gemaB Anspruch 1 , in dem dieses Senden des Knet' 
an diese andere Basisstation beinhaltet das Verschlusseln des Knet' mit dem Fernnetzschlussel Kb und Einschlie- 

75 Ben des verschlusselten Knet' in eine installierte Basis-Echtheitsnachweis-Meldung unter Verwendung der vorde- 

finierten Parameter, die sowohl der installierten Basisstation als auch dem Netzwerk-Manager bekannt sind, und 
Senden der Echthertsnachweis-Meldung an den Netzwerk-Manager beinhaltet. 

6. Ein Verfahren zur Schlusselverteilung mit Echtheitsnachweis gemaB einem beliebigen der Anspruche 1 bis 5, in 
20 dem das Datenubertragungsnetzwerk ein sogenanntes Drahtlos-LAN ist und die Fernstationen individuell uber 

eine Funkverbindung an eine gegebene Basisstation angeschlossen sind. 

7. Ein Verfahren zur Schlusselverteilung mit Echtheitsnachweis gemaB Anspruch 6, in dem die Funkverbindung die 
sogenannte Frequenzsprungtechnik benutzt, wobei alle Fernstationen an eine gegebene Basisstation angehangt 

25 sind, die das gleiche Frequenzsprungmuster benutzt. 

8. Ein Verfahren gemaB einem beliebigen der Anspruche 1 bis 7, in dem die erste Basisstation innerhalb des obigen 
Netzwerk-Manager installiert ist. 

30 9. Ein System zur Schlusselverteilung mit Echtheitsnachweis zum Ermoglichen eines sicheren Datenverkehrs in 
einem sogenannten Drahtlos-LAN -Netzwerk, in dem ortsbewegliche Fernstationen uber drahtlose Verbindungen 
an einen sogenannten Netzwerk- ode rDrahtlos- Manager, Ober sogenannte Basisstationendurch ein Fernnetzwerk 
einschlieBlich eines verdrahteten LAN an den Netzwerk-Manager angeschlossen sind, wobei das System dadurch 
gekennzeichnet ist, dass es beinhaltet: 

35 

Nur-Lese-Speichermittel in jeder ortsbeweglichen Station und Basisstation-Adaptereinheit, mit einem gemein- 
schaftlichen verborgenen Schlussel Km und einem individuellen Identifikator UA, die bei der Herstellung darin 
gespeichert wurden; 

40 Mittel zum Installieren einer ersten Basisstation, wobei die Mittel zum Installieren einer ersten Basisstation 

umfassen: 

Einen Zufallsgenerator zum Generieren eines zufalligen vorlaufigen Schlussels K1 in dem Netzwerk-Ma- 
nager- Adapter; 

45 

Mittel zum Senden von K1 an den ersten Basisstat ions-Adapter; 

Mittel innerhalb des ersten Basis-Adapters, die vom Schlussel K1 ausgelost werden, zum Generieren 
eines Zufallsnetzwerkschlussels Knet, und zum Ableiten eines Parameters Kb von diesem; 

50 

Mittel in der Basisstation zum Verschlusseln von Kb mit dem Schlussel K1 zum Einbetten des verschlus- 
selten Kb in die Basis-Echtheitsnachweis-Parameter, die sowohl der Basisstation als auch dem Netzwerk- 
Manager bekannt sind, und zum Ubertragen des verschlusselten Kb und der Echtheitsnachweis-Para- 
meter an den Netzwerk-Manager; und 

55 

Mittel innerhalb des Netzwerk-Managers zum Herausziehen und Speichern von Kb nach dem Echtheits- 
nachweis der Ausgangs- Basisstat ion; 
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und anschlieBend Installieren einer beliebigen Fernstation Oder einer zusatzlichen oder einer sogenann- 
ten "anderen" Basisstation durch Benutzen der Mittel zum Adressieren der bereits installierten Basissta- 
tion zum darin Berechnen einer vordefinierten Funktion des, inter alia, Netzwerkschlussels Knet, und zum 
Senden der so berechneten Daten an den Netzwerk-Manager und a diese befiebige Fernstation oder 
5 "andere" Basisstation. 



Revendications 

10 1. Proced6 de distribution de cle et authentification pour permettre un trafic de donn6es sur dans un reseau de 
transmission de donnees dans lequel des stations distantes doivent etre connectees a un gestionnaire de reseau 
via au moins une statbn de base, ledrt procede incluant pour Installation du reseau les etapes consistant a : 

installer une cle commune cachee Km et un identificateur individuel unique UA dans chaque station devant 
'5 etre utilised dans le reseau ; 

installer une premiere station de base, ladite installation incluant : 

la generation, dans ledit gestionnaire de reseau, d'une cle preliminaire K1 et ('installation de ladite cle K1 
dans ladite premiere station de base ; 

I'utilisation de ladite installation de cle preliminaire pour declencher la selection, a I'interieur de ladite 
premiere station de base, d'une cle de reseau Knet et d'une cle de reseau federateur derivee Kb de celle- 

ci ; 

le reacheminement de ladite Kb au gestionnaire de reseau et 
la memorisation de ladite Kb a I'interieur de celui-ci ; 

en option, ^installation d'une "autre" station de base, ladite installation d'une autre base incluant : 

la lecture dudit identificateur UA d'une autre station de base ; 

le reacheminement dudit identificateur d'une autre station de base UA audit gestionnaire de reseau ; 
ledit gestionnaire de reseau cherchant une station de base installee et fournissant a ladite station de base 
installee ledrt identificateur UA d'une autre station de base ; 

le calcul a I'interieur de ladite station de base installee d'un parametre Knet* en tant qu'une fonction logique 
predefinie de Knet, Km et dudit identificateur UA d'une autre station de base ; 
la fourniture a ladite autre station de base dudit Knet' ; 

ladite autre station de base en option extrayant ladite cl6 de reseau Knet dudit Knet* sur la base de la 
connaissance de ladite fonction logique predefinie et memorisant ladite cle de reseau a I'interieur de ladite 
autre station de base ; 

recueillant Kb a partir de Knet dans la nouvelle station de base ; 

40 installant une station distante, ladite installation de station distante incluant : 

la lecture dudit identificateur UA de station distante ; 
le choix d'un "nom" pour ladite station distante ; 

la fourniture audit gestionnaire de reseau a la fois dudit identificateur UA de station distante et dudit nom ; 
ledit gestionnaire de reseau cherchant une station de base installee et fournissant a ladite station de base 
installee ledit identificateur UA de station distante et ledit nom choisi ; 

chiffrant a I'interieur de ladite station de base installee ledit nom avec ladite cle de reseau Knet, et calculant 
un parametre de nom' en tant qu'une fonction logique predefinie d'un nom chiffre, de Km et dudit identi- 
ficateur UA de station distante ; 

fournissant ledit nom' a ladite station distante , ladite station distante recueillant le nom chiffre de celui-ci, 
sur la base de la connaissance de ladite fonction predeterminee, et memorisant ledit nom chiffre dans 
ladite station distante. 

2. Procede de distribution de cle et authentification selon la revendication 1, dans lequel ladite cle preliminaire K1 
55 est gen6ree aleatoirement a I'interieur dudit gestionnaire de reseau. 

3. Procede de distribution de cle et authentification selon les revendications 1 ou 2, dans lequel ladite cle de reseau 
Knet est generee aleatoirement a I'int6rieur de ladite premiere station de base installee. 
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Proc6d6 de distribution de cl6 et authentication selon la revendication 3, dans lequel ledit reTcheminement de la 
cle de reTeau f6d6rateur Kb au gestionnaire de reTeau inclut le chiffrement de ladite c!6 de r6seau ted6rateur Kb 
avec la c!6 pr6liminaire K1 et incluant ladite cle* de reTeau f6d6rateur chiffrer dans un message d'authentification 
de base utilisant des parametres preTtefinis connus a la fois de la station de base et du gestionnaire de reTeau. 

Proc6de de distribution de cI6 et authentification selon la revendication 1, dans lequel ladite fourniture de ladite 
Knet* a ladite autre station de base inclut le chiffrement de ladite Knet' avec ladite cl6 de reTeau federateur Kb et 
incluant ladite Knet' chiffrer dans un dit message d'authentification de base installed en utilisant des parametres 
pr6d6finis connus a la fois de ladite station de base installed et dudit gestionnaire de reTeau et en fournissant ledit 
message d'authentification audit gestionnaire de reTeau. 

Proc6de de distribution de cle" et authentification selon Tune quelconque des revendications 1 a 5, dans lequel 
ledit reTeau de transmission de donnees est un reseau dit LAN sans fil et lesdites stations distantes sont connec- 
ters individuellement a une station de base donneT via une liaison radio. 

Proc6d6 de distribution de c!6 et authentification selon la revendication 6, dans lequel ladite liaison radio utilise la 
technique dite a bond de frequence avec toutes les stations distantes connecters a une station de base donnee 
en utilisant un meme modele de bond de f r6quence. 

Proc6d6 selon i'une quelconque des revendications 1 a 7 dans lequel ladite premiere station de base est installer 
a I'int6rieur dudit gestionnaire de reTeau. 

Systeme de distribution de cl6 et authentification pour assurer un trafic de donneTs sur dans un reTeau dit LAN 
sans fil dans lequel des stations distantes mobiles doivent etre connecters par I'intermeTiaire de liaisons sans fil 
a un gestionnaire dit de reTeau ou sans fil, via les stations dites de base connecters audit gestionnaire de reTeau 
via un reseau fedeVateur incluant un LAN cable\ ledit systeme 6tant caracterise* en ce qu'il inclut : 

un moyen de memorisation a lecture seulement, a I'int6rieur de chaque station de base et unite d'adaptateur 
de station de base, avec une cle" commune cacheT Km et un identificateur individuel UA m6moris6 a I'interieur 
pendant la fabrication ; 

un moyen pour installer une premiere station de base, ledit moyen pour installer une premiere station de base 
incluant : 

un g6n6rateur al6atoire pour g6n6rer dans ledit adaptateur de gestionnaire de r6seau une c!6 prdliminaire 
aleTtoire K1 ; 

un moyen pour reacheminer K1 audit adaptateur de premiere station de base ;: 

un moyen, a Pinterieur dudit adaptateur de premiere base, deTlenche par ladite c!6 K1 pour gen6rer une 

c!6 de r6seau al6atoire Knet, et pour recueillir un parametre Kb de celle-ci ; 

un moyen, a I'int6rieur de ladite station de base pour chiffrer Kb avec la cl6 K1 , pour incorporer ladite Kb 
chiffr6e a rint6rieur des parametres d'authentification de base connus a la fois de la station de base et du 
gestionnaire de reTeau, et pour transmettre lesdits Kb chiffrer et parametres d'authentification audit ges- 
tionnaire de reseau ; et, 

un moyen, a Tinterieur dudit gestionnaire de reseau, pour extraire et memoriser Kb apres authentification 
de la station de base source, 

et installer ult6rieurement une station distante quelconque ou une station suppl6mentaire quelconque ou une 
station dite "autre" station de base quelconque en utilisant un moyen pour adressage de la station de base 
d6ja installer afin de calculer ici une fonction pr6d6finie de cl6 de reTeau Knet, entre autres, et pour reache- 
miner les donneTs ainsi calculeTs au gestionnaire de reseau et a ladite quelconque station distante ou a ladite 
"autre" station de base. 
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